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[0001] DETERMINATION OF OPTIMAL SWITCHING POINTS BETWEEN THE 

UPLINK AND DOWNLINK 

[0002] CROSS REFERENCE TO RELATED APPLICATION 

[0003] This application claims priority from U.S. Provisional Patent Application 

Serial No. 60/457,941, filed March 26, 2003, which is incorporated by reference as if 
fully set forth herein. 

[0004] FIELD OF THE INVENTION 

[0005] This invention relates generally to wireless communication systems, and 

more particularly, to determining uplink and downlink resource allocations. 

[0006] BACKGROUND 

[0007] In many communication systems, uplink and downlink transmissions are 

separated, such as by frequency and/or time slots. One such system is the proposed 
wideband code division multiple access (WCDMA) frequency division duplex (FDD) 
mode, which separates the uplink and downlink by frequency. By contrast, the 
WCDMA time division duplex (TDD) mode separates the uplink and downlink by time 
slots, in response to uplink and downlink traffic demands. 

[0008] For voice based communication systems, uplink and downlink demand is 

typically symmetrical, allowing for efficient symmetrical frequency allocations in FDD 
and time slot allocations in TDD type systems. Since more and more asymmetric 
wireless services are being utilized, such as Internet browsing, asymmetric allocations 
of frequencies/time slots are needed. To illustrate, in an FDD system, more downlink 
frequency bands may be needed than uplink or, in a TDD system, more downlink time 
slots may be needed than uplink. An incorrect allocation of these frequency bands/time 
slots leads to an under utilization of the radio resources. 
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[0009] Accordingly, it is desirable to have efficient approaches to allocating 

uplink and downlink resources. 

[0010] SUMMARY 

[0011] A wireless communication system has a variable number of time slots or 

frequencies allocated to support either uplink or downlink communications. Time slots 
or frequencies available for allocation to support either uplink or downlink 
communications are determined. Potential switching points between the available 
time slots or frequencies are determined. The switching points represent a change 
between time slots or frequencies used to support uplink and downlink 
communications. For each switching point, for each of uplink and downlink, a number 
of user that can be supported is determined by comparing a blocking probability of real 
time services with a required blocking probability of real time services and an average 
delay of non-real time services with a required average delay of non-real time services 
is compared. A minimum of the uplink and downlink users is selected that can be 
supported as the number of users that can be supported for that switching point. The 
switching point having a maximum number of users that can be supported is selected. 
The available uplink and downlink time slots or frequencies are allocated based on the 
selected switch point. 

[0012] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0013] A more detailed understanding of the invention may be had from the 

following description of a preferred example, given by way of example and to be 

understood in conjunction with the accompanying drawing wherein: 

[0014] Figure 1 illustrates state transitions of two adjacent states for real time 

services. 

[0015] Figure 2 illustrates the state transition of two adjacent states for non-real 

time services. 
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[0016] Figure 3 is a flow diagram of frequency band/time slot switch point 

determination. 

[0017] Figures 4A and 4B are simplified diagrams of a wireless system using 

optimum switching points. 

[0018] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0019] Although optimum switching point determination is described in 

conjunction with FDD and TDD wireless systems, such as W-CDMA FDD and TDD 
modes, time division synchronous CDMA (TD-SCDMA) and CDMA 2000, the 
embodiments are applicable to any communication system where the uplink and 
downlink are separated by variable resources. The following description is made in the 
context of a TDD system, although it can be applied to an FDD system by using 
frequency bands instead of time slots. 

[0020] A TDD system supports both real-time and non-real-time services. If the 

number of wireless users, such as wireless transmit/receive units (WTRUs), in a cell is 
N subscriber an d M-l types of real-time service (j=l, 2, M-l), e.g., voice, video, etc., exist, 
each user of a real-time service has a Poisson call arrival rate of A subscriber U) for service 
type j. The total Poisson call arrival rate for service type j in the cell, denoted by X } , is 

^ subscriber ' ^subscriber U) • 

[0021] The service time of service type j (j=l> 2, M-l) follows an exponential 

distribution with a mean of . One type of generic non-real-time service is denoted 

by service type M. Each user has a Poisson packet arrival rate of k subscriber (M) for the 

non-real-time service. The total Poisson packet arrival rate in the cell, denoted by k M , 

equals n 5Ubscriber - k 5Ubscriber (M) . The service time of the non-real-time packet follows an 

exponential distribution with a mean of \/p M . The data rate of a service type j (j=l, 2, 

M) is Rj , and the required energy per bit to noise ratio is (E b /N 0 )j . The requirement for 



-3- 



1-2-0493. 1US 



the blocking probability of real-time service type j (j=l, 2, M-l) is assumed to be 
p b regU)> an d the requirement for the average delay of non-real-time service is D reg . 

[0022] Real-time calls are either admitted or blocked, while non-real-time 

packets can be buffered until resources are available. Therefore, real-time services 
have preemptive priority over the non-real-time service. For simplicity, the following 
assumes no priority exists between real-time services. 
[0023] The load of an uplink time slot in TDD system is denoted by: 

LoodvL siot = ifiuL + Iul )• I tttr Equation(l) 

M 1+ WIS 

p UL is the multi-user detection (MUD) residual factor in the uplink, which is the 
fraction of intracell interference that cannot be cancelled by the MUD. r\ VL is the 
average inter-to-intracell interference ratio in the uplink, and W/S is the equivalent 
chip rate of one time slot in a TDD system. When Load VL slot approaches 1, the uplink 

capacity reaches its maximum, pole capacity, where the uplink interference goes to 
infinity. 

[0024] Suppose that there are S UL time slots in the uplink. ^ y denotes 

(fiuL+iud ]yjs — ^ 0r serv * ce tyP e J- If there is a total of Nj users of service type j in 

l *{E b /N 0 )jRj 

the uplink, the total load of all uplink time slots can be expressed as: 

Load UL = • Nj Equation (2) 

[0025] Since the load of each uplink time slot has to be less than 1, the total load 

of S UL time slots is less than s UL . 

[0026] The load of a downlink time slot in TDD system is expressed as: 

[0027] Load DL Sht -{PoL^ DL \i {Ebl y^ Ri Equation (3) 

;=l WIS 
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p DL is the MUD residual factor in the downlink, and r\ Dl is the average inter-to- 

intracell interference ratio in the downlink. When Load DL Slot approaches 1, the 

downlink capacity reaches its maximum, pole capacity, where the base station (BS) 
transmit power goes to infinity. Suppose that there are S DL time slots in the downlink. 

\ffj denotes (fi DL +ri DL ) ^ Eb N °^ J Rj for service type j. If there are a total of Nj users of 

w i s 

service type j in the downlink, the total load of all downlink time slots can be expressed 
as denoted in Equation (4) as: 

M 

Load D i = 5> 7 . Nj Equation (4) 

7=1 

[0028] Since the load of each downlink time slot is less than 1, the total load of 

s DL time slots is less than s DL . 

[0029] In TDD systems, linearity between pole capacities of different servers may 

not exist as shown in equations (1) and (3). As a result, it cannot be modeled as a 
system that has a certain number of servers and wherein each user requests a certain 
number of servers. 

[0030] The real-time services have preemptive priority over the non-real-time 

service. Therefore, the non-real-time services have no influence on the performance of 
real-time services. A multiple-class Markov chain is used to model the behavior of 
real-time services (j=l, 2, M-l) in the system. For TDD systems, the load in the 
direction of interest (uplink or downlink) cannot exceed a certain maximum allowed 
value, denoted by Load^ . (X U ...,X M _ X ) denotes the state where there are x t calls of 
service type i in the system, and P(X U ...,X M _ X ) denotes the corresponding state 
probability. The allowed state for this system is denoted by Q RT , and is defined as: 



{M-\ 
(X } X M _ X ) I Jjfj • Xj < Load n 



Equation (5) 



[0031] Figure 1 shows the state transitions of two adjacent states. The flow 

balance equation is denoted as Equation (6) and, equivalently, by Equation (7): 
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[0032] 
result: 



Xj ■ P(X x ,...Jj,...J M _ x )= (Xj +\)-Hj-P(Xi,...j(j+\,...j( M _i) Equation (6) 
Xj+i,...,x M . l )=^~^ P{X i ,... r Xj,...^ MA ) Equation (7) 

fjj Xj + \ 

Using Equation (6) and Equation (7), Equation (8) and Equation (9) 



( 

M-l 


a j 


x < , ) 


n 




7=1 

\ 


[fj) 





P(X X ,...,X M _ X ) — 



and ZP(X X x M _ x )=l 



P(0, ...,0) 



Equation (8) 
Equation (9) 



[0033] 



[0034] 



[0035] 



The state probability P(X x ,...,x M . x ) is solved per: 



P(X X ,...,X M _ X ) — - 



M-l 

n 

7=1 



Xj\ 



( X \ X M-\)^RT 



n 



Equation (10) 



Xj\ 



The behavior of non-real-time services depends on how many real-time 
calls are being served in the system. Markov modulated Poisson process (MMPP) is 
used to model the behavior of non-real-time service in the system. (x M \ x u ...,x M _ } ) 
denotes the state when there are x M non-real-time packets in the system given that 
there are x g real-time calls of service type i in the system, and P(x M \x u .. n x M _ x ) 
denotes the corresponding state probability. Since queuing is allowed for non-real-time 
services when all servers are busy, the allowed states for this system, n NRT , becomes oo . 
Non-real-time packets can only utilize the resources that are not used by real-time 
calls. The number of non-real-time packets that can be served when there are x ( real- 



time calls of service type / in the system is given by 



M-\ 

Load^- Zy/j-Xj 

y-l 



, where |* J is 



the largest integer that does not exceed x. With only X M packets in the system, the 
actual throughput of non-real-time service (number of packets being served) is denoted 

by T(X M \x u x 2f ... 9 x M _ x ) as: 
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[0036] 



T{X M \X»...X MA ) = mit X M> 



Equation (11) 



[0037] The state transitions of two adjacent states are shown in Figure 2. The 
flow balance equation is denoted as: 



[0038] 
[0039] 



ht-WH\X x ,^ M jd=TW M *\\X*.^-ito't& H +\\X^j ll A Equation (12) 

Using Equation (12), Equation (13) and Equation (14) result: 

P(X u \x x ,...,x M .{)=x\\^-- 1 \ mx^* M -x) Equation (13) 



[0040] 



and i:p{x m \x u ...,x m .,)=1 

Xm € &nrt 

P(X M \x x ,...,x M _ t ) is solved per: 



Equation (14) 



P(X M | X i ,...,X M . ] ) — • 



n 



i*L 1 ) 

Mm T{i\X x ^X M _ x )) 



i n p- 



Equation (15) 



*A/6fW 1=1 V t*M T { i \ X \^ X M-\)j 

[0041] Since real-time services have preemptive priority over the non-real-time 

service, non-real-time service has no influence on the performance of real-time services. 
A service type / real-time new call will be blocked when the current load generated by 
real-time services plus the load of the new call exceeds the maximum allowed load. 
[0042] Bi denotes the subset of states in which service type i new call will be 

blocked and is per: 



[0043] 



M-\ 



Equation (16) 



[0044] The blocking probability for service type i is given by the sum of state 

probabilities of those states that meet the blocking criteria. 



[0045] P biocking (0 = s P(x } x M _ } ) 

<*i Xm-iW 



Equation (17) 



[0046] The average number of non-real-time packets in the system, including 

packets waiting in the queue and packets being served, is denoted by I as follows: 
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[0047] L= I I* u P(X M \X x ,...X M Jl\X Xt ...X MJl ) Equation (18) 

( X t , . . . J( UA )&l R T \X M efljvRj- j 

[0048] The average throughput of non-real-time packets, x t real-time calls of 
service type i in the system, is denoted by r^,, as follows: 

7^, ^.,)= mx M | x x ^x^ x ) i\x M | x x ^x M . x ) Equation (19) 

[0049] The average throughput of non-real-time packets, denoted by T is per: 
T = YJ\{x x ^x M . x) P(X U ...,X M _ X ) Equation (20) 

[0050] The average delay of non-real-time service is denoted by D as: 

2>=4-— Equation (21) 

T Vm 

[0051] For S ded i Ca ted time slots used for dedicated physical channels, there are 

s dedicated - 1 possible switching points. The switching point is the point where the 
resources are changed from uplink to downlink or vice versa. The number of feasible 
uplink (UL) time slots is S UL , where s UL =1, 2, S dedicated -\, and the number of 
downlink time slots is S DL = S dedicated - S UL . For each possible switching point, the number 
of users that can be supported in the uplink (denoted by UL ) is determined as the 
largest number of users that satisfies the condition P block i n JJ)<PB_reqti)> N#e(l,2,...,A/-i) and 
D<D req in the uplink. Similarly, the number of users that can be supported in the 
downlink (denoted N max DL ) is determined as the largest number of users that satisfies 
the condition P blockin jj)<P B req {j), vy €(i,2,...,M-i) and D<D req in the downlink. The number of 
users that can be supported for each switching point, denoted by , is given by 
min { N max_uL > ^max_ dl ) - The switching point that yields the largest number of users that can 
be supported as the optimal switching point between uplink and downlink for the TDD 
system is selected. 

[0052] Figure 3 is a flow diagram of optimum switch point determination for 

either a FDD or TDD system. The number of available frequency bands/time slots, 
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S dedicated > is determined, (step 10). For each of the possible, S dediCQted - 1 , switching points, a 
maximum number of the users for the uplink and downlink is determined, (step 12). 
The maximum number of users is the number of users that have blocking probability of 
real-time services (P blocking (j)) less than or equal to the required blocking probability 

( P Breq (j) ) and have average delay of non-real time service ( D ) less than or equal to the 

required delay (D reg ). The users may be actual users of the system, if optimum 

switching is being used on a real time basis. As a result, the uplink and downlink 
resources can be dynamically changed. Alternately, the users may be based on 
statistical information on the service types typically used by the cell's users. As a 
result, the uplink and downlink resources may be fixed or changed periodically based 
on the statistical information. 

[0053] For each switching point, the minimum number of users that can be 

supported in the uplink and downlink is selected as the number of users that can be 
supported by that switching point, (step 14). The switching point supporting the 
maximum number of users is selected, (step 16). 

[0054] Figure 4A is a simplified diagram of an FDD system using optimum 

switching points. A radio network controller (RNC) 20 has a radio resource manager 
(RRM) 22. The RRM 22 determines a switching point (SP) between the available 
uplink and downlink frequencies. Frequencies to be used for the uplink and downlink 
are communicated to a Node-B 24. Although shown as a Node-B as for a third 
generation partnership (3GPP) communication system, the Node-B may be a base 
station, site controller, access point or other interfacing device in a wireless 
environment. 

[0055] Uplink and downlink communications are transferred between the Node- 

B 24 and WTRUs 28i to 28n (28) via an air interface 26. A WTRU includes but is not 
limited to a user equipment, mobile station, fixed or mobile subscriber unit, pager, or 
any other type of device capable of operating in a wireless environment. As 
illustrated, the air interface has P frequencies, Fi to Fp, for the uplink, and S-P 
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frequencies for the downlink, Fp+i to Fs. As illustrated, the switching point (SP) is 
after P uplink frequencies out of the total of S available frequencies. 
[0056] Figure 4B is a simplified diagram of a TDD system using optimum 

switching points. A RNC 20 has a RRM 22. The RRM 22 determines a switching point 
(SP) between the available uplink and downlink time slots. The time slots may be on 
one frequency band or multiple frequency bands. Time slots to be used for the uplink 
and downlink are communicated to the Node-B 24. Uplink and downlink 
communications are transferred between the Node-B 24 and WTRUs 28 via an air 
interface 26. As illustrated, the air interface has P time slots, TSi to TSp, for the 
uplink, and S-P time slots for the downlink, TSp+i to TSs. The switching point (SP) is 
after P uplink time slots out of the total of S available time slots. 
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